package experiment7;

import java.util.HashMap;
class Node implements Comparable<Node>{ // Node要放入优先队列，必须实现Comparable接口。
    int lowerBound;
    int depth;  // 为了方便，虽然depth等同于partialSolution中元素个素
    HashMap<Integer, Integer> partialSolution;

    public Node(){
        partialSolution = new HashMap<>();
        depth = 0; // 假定每个结点初始化时都类似状态空间树的根节点。假定根节点深度为0。
    }
    @Override
    public int compareTo(Node o) {
        return this.lowerBound - o.lowerBound; // 小：返回负数；等于：返回0；大于：返回正数
    }

}
